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ADAPTIVE SCREENING IN RASTER 
IMAGE PROCESSING OF COMPLEX PAGES 
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TECHNICAL FIELD OF THE INVENTION 

The technical field of this invention is the field of 
raster image processing, and more specifically to a new and 
improved method of optimization of the screening of the bitmap 
representation to the print engine's resolution. 

BACKGROUND OF THE INVENTION 

When printing a document, the page to be printed is 
typically composed electronically using software like 
QuarkXPress, Framemaker, etc. Internally the page is stored in 
a vector based graphical representation by these composition 
tools • This representation is then usually converted to 
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another representation called a page description language 
(PDL) • Some composition tools generate the PDL directly. To 
print the page, the PDL representation is sent to the printer. 
Before display or printing, a raster image processor (RIP) 
5 converts the PDL representation of the page to a raster 
(bitmap) representation at the desired resolution. 

This conversion process can usually be divided into two 
stages: interpretation and rendering. Interpretation reduces 
the original page description to a series of drawing 

10 primitives called the display list. Rendering converts these 
drawing primitives into a bitmap in the frame buffer. 

At high resolutions, a significant amount of memory is 
required to store this bitmap image. As an example, an 8.5" by 
11" or A4 size page at a resolution of 600 dots per inch 

15 (dpi) , 8 bits/pixel and 4 color planes will require about 128 
megabytes of frame buffer memory. 

In order to reduce the memory requirement, the page may 
be divided into smaller portions or bands. The band size is 
determined by the available frame buffer memory. Each band is 

20 then converted to bitmap form and passed on to the exposure 
module of the printer to make space for the subsequent bands. 

In a typical non-impact printer the exposure module has 
to be fed with bitmap data at regular intervals. Thus each 
band must be rendered in a predefined time. As rendering is 

25 computationally intensive and is influenced by the page 
content, such real-time rendering may not be possible for 
complex bands. In some cases real-time rendering may not be 
possible even though the bands are not complex. If the 
available memory is limited, there may not be sufficient room 

30 to store the original display list and other information 
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required for rendering the page. If this is the case, each 
band must be pre-rendered, compressed and stored- After all 
the bands have been processed and compressed, they are 
decompressed in real time and fed to the exposure module. 
5 One of the more common page description languages is the 

Postscript language from Adobe Systems, Inc. The Postscript 
language is a programming language designed to convey a 
description of virtually any desired page to a printer or 
display. Postscript page descriptions are programs that are 

10 executed by the Postscript interpreter. The Postscript 
programs are usually generated by application programs 
executing on other computers. 

The rendering engine (s) usually generate the bitmap 
representation of the page to be printed in a device 

15 independent format with a pixel depth of 8 bits. Since the 
print engines have variable pixel depths depending on the 
quality required, the bitmap has to be processed to match the 
print engine's resolution, usually one, two or four bits. 

Printers are usually binary devices, the output on the 

20 paper either has ink or it does not. In order to print a 
continuous tone image, a technique called screening is 
employed. In prior art, non-electronic printers a physical 
screen was employed to break up the picture into a plurality 
of small areas. Continuous tones were simulated by either 

25 controlling the size of a single ink dot within each screen 
opening, or by using a fine screen, and dedicating multiple 
openings to each visible dot. In the case of a 4 bit 
resolution printer, a 4x4 block was used, with the appropriate 
number of screen openings having ink to match the input binary 

30 value. With a 4x4 block, 16 gray scale values were possible. 
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This process is also called dithering. In a fully electronic 
printer, the screening is done in software instead of using a 
mechanical screen. 



5 SUMMARY OF THE INVENTION 

This invention selects the optimal screening algorithm in 
an adaptive manner dependent upon the content of the page 
being printed. The page being printed is subdivided into a 
plurality of smaller areas, and the content of each area is 
10 examined during processing. 

If the area primarily includes graphic elements and 
fonts, a screening operation is selected that is tightly 
integrated with the rendering function. The rendering engine 
directly generates the bitmap screened to the required 
15 resolution. 

If the area being processed primarily comprises of 
continuous tone elements, the rendering and screening 
functions are isolated. The rendering engine generates a 
higher resolution bitmap, and a screening function then 
20 operates on this bitmap to generate the final bitmap, screened 
to the desired resolution. 



BRIEF DESCRIPTION OF THE DRAWINGS 

These and other aspects of this invention are illustrated 
25 in the drawings, in which: 

Figure 1 illustrates if flow chart form the steps of the 
present invention; and 

Figure 2 illustrates in block diagram form an image data 
processor implementing the present invention, 

30 
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DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS 

The problem addressed by the present invention is how to 
efficiently implement the screening function in an image 
processor system, 
5 The screening function may take place two ways. The 

rendering function that converts the display list into a bit 
map may be done at a fixed 8 bit resolution and then the 
output may be screened in a separate operation. Alternately, 
the screening may be tightly integrated into the rendering 
10 function. In this case, the output of the rendering function 
will be the screened bitmap, ready to be sent to the print 
engine . 

Prior art implementations of the screening function used 
either the first or the second approach. Experimental data 

15 indicates that the second approach integrating the rendering 
and screening is faster if the band being processed is 
primarily graphics and fonts, while the first approach using 
separate rendering and screening functions is faster for bands 
that contain primarily continuous tones. In the present 

20 invention the choice of the screening method to be used is 
selected during processing, depending on the content of the 
band being processed. This approach optimizes the processing 

* flow, by adaptively selecting the best algorithm to be 
employed. 

25 Figure 1 illustrates an embodiment of this technique in 

flow diagram form. Host interface 102 receives the input PDL 
representation through bus 101. Host interface 102 is then 
coupled to I/O controller 104 through bus 103. The binary 
output of block 104 is routed via bus 105 to the PDL 

30 interpreter function 106. The PDL interpreter 106 executes the 
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PDL language and generates a display list consisting of 
printing primitives. 

Decision block 108 receives the display list through bus 
107 and determines whether the band being processed primarily 
5 continuous tone or not. 

If the band is primarily composed of continuous tone 
elements (Yes at decision block 108), the data is coupled to 
rendering function 110 via bus 109. Rendering function 110 
converts the display list into a bitmap with a resolution of 8 

10 bits per pixel. Screening function 112 receives the generated 
bitmap via bus 111, performs the screening function to the 
required resolution and then outputs the screened data to 
print engine 114 via bus 113. 

If the band being processed is not primarily composed of 

15 continuous tone data (No at decision block 108), the display 
list is routed to integrated rendering and screening function 
116 via bus 115. Integrated rendering and screening function 
116 then performs the integrated rendering and screening 
operation and generates the screened bitmap representation of 

20 the display list. This bitmap is then routed via bus 117 to 
the print engine 114. 

Figure 2 illustrates a raster image processing system 
implementing the present invention. The PDL representation of 
the page being printed is received by I/O controller 201. 

25 After processing, I/O controller 210 supplies the binary data 
to PDL interpreter block 203 through bus 202. PDL interpreter 
block 203 executes the PDL language and generates a display 
list composed of drawing or printing primitives. Rendering 
engine 205 receives this display list through bus 204 and 

30 generates a bitmap that is dependent on the content of the 
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band or area being processed. If the band is primarily 
composed of continuous tone elements, the rendering engine 
generates an 8 bit resolution bitmap. This bitmap is then 
coupled to screening unit 209 via bus 208. After the screening 
5 function is performed by screening unit 209, the resultant 
screened bitmap is supplied multiplexer circuit 212 via bus 
211 and output to the print engine through bus 213. 

If the band being processed is primarily composed of 
graphics and/or fonts, rendering engine 207 will perform an 

10 integrated rendering and screening function and generate the 
screened bitmap directly.. This bitmap is routed to the print 
engine through bus 210, multiplex circuit 212 and bus 213. 

Although the invention has been described in detail with 
reference to its preferred embodiments, it is to be understood 

15 that this description is by way of example only and is not to 
be construed in a limiting sense. 

Moreover, numerous changes in the details of the 
embodiments of the invention will be apparent to persons of 
ordinary skill in the art having reference to this 

20 description. It is ^ contemplated that such changes and 
additional embodiments are within the spirit and true scope of 
the invention as claimed below. 
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